|
|
Využití dopravního problému v praxi
Sojka, Jiří ; Dlouhá, Zuzana (vedoucí práce) ; Sokol, Ondřej (oponent)
Jeden z nejpoužívanějších modelů lineárního programování je dopravní problém. S menšími modifikacemi omezujících podmínek je využitelný na velice široké spektrum úloh v oblastech logistiky nebo rozvozu zboží. Cílem práce je pomoci firmě Víno Hruška s.r.o. nalézt trasu pro rozvoz reklamních materiálů mezi vlastní prodejny v České republice a na Slovensku. První část je věnována teoretickému úvodu do metod lineárního programování a distribučních úloh včetně popisu ekonomických a matematických modelů, druhá část je praktická a využívá popsané metody s reálnými daty. Trasy nalezené heuristickými metodami i výpočetním softwarem jsou porovnány.
|
|
|
Využití víceokruhového problému v praxi
Tuan Hoang, Anh ; Dlouhá, Zuzana (vedoucí práce) ; Kuncová, Martina (oponent)
V dnešní době jedna z nejčastěji využívaných optimalizačních úloh je úloha obchodního cestujícího. To je ovšem jen základní model, který je v praxi modifikován různými omezeními a rozšířeními. V této bakalářské práci se v první části zaměříme na teoretickou stránku distribučních úloh a jejich řešení a v druhé části aplikujeme znalosti z první části do praxe s využitím potřebných modifikací. Budeme využívat data dodavatelské společnosti pro rozvoz jejich objednávek po Praze s omezenými kapacitami vozidel. Ukážeme si rozdíly při minimalizování celkové vzdálenosti a času, jelikož vzdálenost a čas nejsou lineárně závislé. Bude také zapotřebí rozhodnout, jaké bude naše optimální místo pro otevření druhé pobočky. K řešení těchto úloh budeme využívat nejen heuristické metody k ručnímu výpočtu, ale i optimalizační softwary.
|
|
|
Heuristické algoritmy pro úlohu kurýrní služby
Kobzareva, Maria ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce je věnována statickým a dynamickým úlohám kurýrní služby s jedním a více kurýry a možnostem řešení těchto úloh pomocí modifikovaných heuristických metod. K řešení úloh se v práci používá modifikovaná metoda nejbližšího souseda, dále modifikovaná vkládací metoda a modifikovaná metoda výměn. Hlavním přínosem této práci jsou aplikace, naprogramované v prostředí MS Excel, zpracované pomocí programovacího jazyku VBA (Visual Basic for Application), které mohou řešit statické a dynamické úlohy s jedním a více kurýry, a proto mohou být užitečné pro společnosti, které se zabývají kurýrními problémy.
|
host ::
RSS.